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"^^ ' Abstract 

,J^ ' The number A{q) shows the asymptotic behaviour of the quotient of 

jrt , the number of rational points over the genus of non-singular absolutely 

irreducible curves over IF, . Research on bounds for A{q) is closely con- 
nected with the so-called asymptotic main problem in Coding Theory. 
In this paper, we study some generalizations of this number for non- 
irreducible curves, their connection with A{q) and its application in Co- 
^ I ding Theory. 
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_. 1 Introduction 

■"".^ ' For q — p'' with p prime, let Wq be the finite field with q elements. Coding Theo- 

1 -^ I ry is interested in the search of asymptotically good families of error-correcting 

C^ ■ codes, that is, families of codes whose relative parameters have a limit point 

C I in the code domain over Wq ; in such a family, the length of the codes cannot 

be upper bounded (see Q for further details). In the case of geometric Goppa 
codes, that is, codes constructed over non-singular absolutely irreducible alge- 
^^ ■ braic curves X defined over Wq , Tsfasman proved in g that this problem is 

JH I connected with the asymptotic behaviour of the quotient of the number of ra- 

tional points over IF^ by the genus of the curves, which is given over the number 



A{q) = limsup 



NM 



g- 



where Nq{g) = m,ax{Nq{X) : X non-singular absolutely irreducible algebraic 
curve defined over Wq with g{X) — g} (see ||7| for further details). For this 
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type of codes, the length is closely connected with the number of rational points, 
and so this number cannot be upper bounded. The known results about A{q) 
can be summarized as follows: 

I) A{q) > for all q. 

II) A{q) <q^ -I for all q. 

III) liqeZ.^ then A{q) = q^ - 1. 

Statement I was proved by Serre in |5[| , statement II by Drinfeld and Vladut 
in y, and statement III independently by different people, for example by 
Garcia and Stichtenoth in g . 

Thus a general upper bound for A(q) is known, but nobody knows neither 
its exact value for all q nor a general lower bound for it. In this paper, we 
give an alternative way to compute A{q) by using non-irreducible curves under 
certain hypothesis, which may be useful for bounding A{q) and so for the main 
asymptotic problem in Coding Theory. The reason of this work comes from the 
possibility of finding families of curves given by singular plane models for which 
it is tipically difficult to decide whether they are irreducible or not. 

2 A{q) for non-irreducible curves 

For each 1 < r e IN and q — p'^ with p prime, let Ar{q) be the set of all posible 
curves defined over the finite field IFg which are non-singular, reduced and with 
exactly r disjoint irreducible components over IFg which are all of them defined 
over Wq , and let A^ {q) be the set of all posible curves defined over the finite 
field Wq which are non-singular, reduced and with at most r disjoint irreducible 
components over IF^ which are all of them defined over IF^ . 

If one writes X G Ar{q) as a disjoint union X — Xi U . . . U Xr , with 
Xi e Ai{q), one has 

r r 

iV,(X) = ^iV,(X,) and 2g(X)~2 = ^(25(X,)-2) 

1=1 2=1 

Thus g{X) ^ 1 ~ r + ^[^^ g{X,) and hence g{X,) < g(X) -f r - 1 for all 
i = 1, . . . , r (see the details in [^). 

Definition 2.1 We define the following subsets o/IR; 

Str(g) ^ {limsup y^ '1' : XneAr{q)a.nd lim Nq{X„) ^ oo} 



9{Xn) 



n — >oo 



NqjXn) 



a'' (g) = {limsup y ' : X„ G ^(q) and lim 7V„(X„) = oo} 

'^ n — >oc 



Remark 2.2 

a) Notice that lini„^oo Nq(Xn) = oo implies in both cases that g{Xn) is not 

upper bounded, by using the Hasse-Weil bound (see ^). So we can assume 
that lim„^oo ,9(^n) = oo and g{X„) =/= for all n. 

b) For each a e 21^ (?) i 21' (g) there exists a sequence {Xn}^i i*^ ^r (9) i -4'' (q) 

with lim„^oo Nq{Xn) = 00,, lim„^oo 5(-'^n) = 00, .g(X„) > 1 and 

lim — j^ — -^ = a 

n~*oo g(Xn) 

being both {Nq{Xn)}'^^i and {(?(^n)}J^i increasing. 

c) Also notice that 2lr((j),2l'^(q) are bounded subsets 0/ IR, since by using the 

Hasse- Weil bound one has 

^<ril + q) + 2r^^ 

if X Cz Ar{q)TA^{q) and g{X) > 1, and they are lower bounded by by 
using the previous remarks. 

Definition 2.3 Now define the following real numbers: 

Ar{q) = sup ^r{q) and A'^{q) = sup ^"^ (q) 

Lemma 2.4 The sets ^r{q) o,ud ^^{q) are closed for the usual topology in TR. 
Proof : 



Take {anjJJLi ^ ^riq) (resp. 2l'^(<z)) with lim„^oo a„ = a and write a„ 



lim. 



N,(X^) 






as in remark l.b. Then, there exists Xl, 



Yi such that 



—(Yl '^1 ^ ^^ ^^^ t)y induction, for aU n > 1 there exists X'!^^^^ — Yn with 

^glv") ~ "" < n ^^^ Nq{Yn) > 7Vg(F„_i). In particular lim„^oo Nq{Yn) = 00. 
Now if e > 0, there exist rii e IN with -^ < ^ and n2 G IN with |a„ — a| < | 
for n > n2 . Set tt-q = max{ni, 712}; thus, if n > uq then 



Nq{%, 



and so lim. 
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< 



NqiY,,) 



9{Yn 



a < £ 



ri^oo g(y^^-) 



As a consequence, one actually has 

Ar{q) = max '^r{q) and A^ [q) = max 21*^ (5) 



Corollary 2.5 A\q) = Ai{q) = A{q) 
Proof : 

The first equality is obvious. Now one has 

A{q) = lim 

n — *oo 



Ng{X„) 



9{Xn) 

for a sequence {X,,}^^^ in Ai{q) with A^,(X„) = Nq{g{X^)), {.9(X„)}Jf^i 
increasing and ]iu\n^oo 9{Xn) = oo. But then \min^^ Nq{X.a) — oo, since 
A{q) > 0; thus A{q) e 2li(g) and therefore A{q) < Ai{q). 

Conversely, if one writes Ai{q) = lim„^oo (v ) ^^ ^'^ remark l.b, since 
N,{X„) < Ng{g{X„)) one has A^iq) < lim„^^ ^i'x'lf ^ Ml)- 

a 



3 Properties of Ar{q) and A'^{q) 

The following result shows some elementary properties of the numbers Ar{q) 
and A^(q), and the proof is left to the reader. 

Lemma 3.1 For all r > 1 one has: 

i) Ar{q) < A-^iq) iii) A'^iq) > 

ii) A"- (q) < A''+l (q) iv Ar (q) , A' (q) < oo 

The following formula is not so elementary and it shows in particular that 
Ariq) > for all r > 1. 

Proposition 3.2 Ar{q) = A''{q) for allr>l. 

Proof : 

We only have to prove that A''{q) < Ar{q). Let X = Xi U . . . U X^ in A(<?) 
with 1 < s < r and g{X) > 1, and let Z e Ai{q) with g{Z) = 1. Then define 

Y = XiU ...UXr 

where Xi ^ Z for i = s+1, . . . , r and such that Xi are disjoint for alH = 1, . . . , r. 

So we have got Y e A(g) such that Nq{X) < Ng{Y) and .g(X) ^ g{Y) > 1, 

and hence 

N.jX) ^ N,{Y) 

9{X) - g{Y) 

Now we get A^{q) € "^^ {q) and write A^{q) = lim„^oo (x ) ^® ^^ remark l.b. 
As in the last construction, we get a sequence {I'nlJ^i in Ar{q) such that 

Nq{X^) < Ng{Yn) and .g(X„) = 5(y„) > 1 



Thus, one has hm„^oo Nq{Yn) = oo, hni„^oo g{Xn) = oo and 

5(x„) - 5(y„) 

for all n e E*>J and hence 

A^{q) = hm ^^ < limsup^Ml^ G a.(,) 

what proofs the inequality. 
D 

Now in order to prove the main result of this paper we need some some 
elementary facts about limits. 

Lemma 3.3 Let {an}^^i, {hn\^^i and {cn\^^i he three sequences in'Sl. Then: 

i) // lim„^oo o-n — ±00 then a„ ^^ a„ + M , for all M G IR. 

ii) If an ~ bn then limsup„^oc,(a„c„) = limsup„^^(6„c„). 

iii) //lim„^oo in = lim„^oo &« = +00 then limsup — — - = limsup — . 

iv) If an < bn for n >> then limsup„^oo a„ < limsup^^^^ 6„. 
v) //limsup„^g^ On < 00 and limsup„^g^ fe„ < 00 then 

lim sup (a„ + 6„ ) < lim sup a„ + lira sup 6„ . 

n — >QO n — *oo n — ^oo 

Theorem 3.4 Ar{q) = A{q), for allr >1. 
Proof : 

In order to prove Ar{q) < Ai{q) for r > 1, we proceed by induction, and 
assume that Ar{q) < Ai{q). Write Ar+i{q) = lim„^oo (x ) *® ^^ remark l.b 
and Xn = Xn U . . . U X^'^^ as a disjoint union with X,\ G Ai{q), and denote 

Ng{Xn)^Nn, N,{X:,)^Nl g{Xn)^9n, 9(X'n)=9n 

Case (1): the sequence {N^j^^i is upper bounded for some i. Assumed i = 
r + I then one has A'^^^^ < N for all n. But since lim„^oo Nn = 00, one 

has hmn^oolA"^ + . . . + Nn) = 00 and 

Ar+i(q) = lim — — ^ < hmsup^ = 



= limsup ^^ —^ e 21, (<z) 

«^oo gi, + ...+g;, + l-r 

Thus Ar+i{q) < Ar{q) < Ai(q) by the induction hypothesis. 

Case (2): none of the sequences {N^}^=i are upper bounded. In particu- 
lar, the sequence {Nn^^}^=i has a subsequence with hiUfc^oo ^nt^ = °°j 
if {X]I=i -^Mfclfc^i is upper bounded then the sequence {-^^ntlfc^i is in 
Case (1) and we have finished. Otherwise we can get a subsequence 
{Xjif, }'^i such that Uin;^oo(X]I=i ^uk ) ~ oo and we can assume that 
hm„_»oo -^^^^ — limn^oo(X]i=i -^n) ~ °°' arguing with the sequence 
{Xn^ };=! instead of {Xnj^^i- Then write 



Ar+i{q) = hm — ^^^ —f' = lim —^ 

"^~ 9l + ■■■+9n+ 9n - r "^°o gi + . 


■■+9'n+9n+' 


V^V — 1 ^qrr v^T^ T 

= lim ^-^^" -;^L...c 




ELiS" 




Now one has 





limsup "^^ < Ai{q) 
and 

lim sup %^^ = limsup ^'-i.," ^ < Ar{q) < A,{q) 

by induction hypothesis. Thus, for every £ > one has 

Mr+l ^r pri 

-^,^l^^<A^{q)+s 

9n 2^i=l 9n 

if n >> 0, by the definition of upper limit, and hence 



Ar+i{q) < limsupn^oo 7 ^~' "^ = Ai{q) 



But since the inequality holds for all e > 0, we conclude Ar+i{q) < Ai{q), 
what proves the theorem. 
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4 Conclusion 

We may see now what happens if the number of irreducible components of the 
curves we use is not upper bound, that is, we look at the sets 



2l°°(9) = {limsup f^7 : X„ e A°^'(q), .g(X„) ^ and lim Ng(X„) = 00} 



and the number A°° (q) = sup 2t°° (q) G M. 

Firstly, we will see that lim„^oo gi^n) = 00 is not necessary in ^°°{q). Let 
X e Ai{q) with g{X) = 1 and Nq{X) > 1 (note that such a curve exists for all 
q); now, for all n > 1 we get Z„ — X" U . . . U X" disjoint union, with X" = X 
for all i and n. One has 

Nq{Zn) > n and g{Zn) = 1 for all n 

Thus, Vaan^oo Nq{Zn) = 00 although {g{Zn)}'^^i is constant. Furthermore, 
one has 

lim sup — > lim sup n — +00 

n — *oo gy^n) n — >oo 

and hence A°°{q) = +00. 

We may include the hypothesis lim„^oo g{Xn) = 00 in the definition, that 
is, define 



Nq{Xn ) 

giXn) 



aoo(<7) = {limsup JV7 : X„ e A°^{q), lim Nq{Xn) = lim g(X„) = 00} 



and Aoo{q) = sup 2loo(<?) G IR. 

We will see that Aoo{q) is not finite cither; for it, take Y E Ai(q) with 
g{Y) = 2 and Nq{Y) > 1 (also exists such a curve for all q) and, for n > 1, 
define Z„ = Xf U . . . U X^ disjoint union, with Xf 5^ X or X," ^ F for all i 
and n (X as in example before). Note that 1 < g(Zn) <2n+l — n = n + l for 
all n. 

Now, since 1 < [lognj < n + 1 for n >> 0, we can choose X" in Z„ such 
that g{Zn) = [lognj for n » 0, getting X" = F for 1 < i < [lognj — 1 and 
Xf = X for [lognJ < i < n. Then 

lim sup — > lim sup = +00 

n^oc g\Zn) n— ♦00 lOg fi 

and one also obtains Aao{q) — +00. 

This shows that, for calculating A(q) or giving lower bounds for it, we must 
take families of curves with a number of irreducible components upper bounded; 
this hypothesis and the property of the irrecucible components being defined 
over TFq can be guaranteed by conditions on the branches at infinity, as we see 
in the following 



Corollary 4.1 Let {y„}^i be a family of curves in P*" = P*"(Fq) defined 
over Wq and let r be and integer; assume that for every n there exists an hyper- 
plane Hn C P " such that all of branches at the points in Hn n Yn are defined 
over Wq and they are r at most. If Xn is the normalization of Y„ for every n 



and lim„ 



Proof : 



.NqiX„ 



oo, then one has 



lim sup 



Nq{X„ 
9(Xn) 



<Mq) 



Every irreducible component of Yn over Wq has at least one point in _ff„; by 
hypothesis, the branches at such a point are defined over Wq, then the irreducible 
components of Yn (and so the ones of Xn) are defined over Wq and the are r at 
most. Hence the statement follows from the above theorem. 
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